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Sub-Offset," filed January 24, 2001 the complete disclosure of which is incorporated 
herein by reference. 



An Enhanced Ground Proximity Warning System ("EGPWS") monitors several 
flight instrumentation inputs and refers to a database testing for the presence of ground 
proximity threats in the path of the aircraft. It does this by obtaining a reliable positional 

25 fix by means of receipt of Global Positioning System ("GPS") data augmented by other 
navigational data. Once the EGPWS obtains a reliable positional fix, the EGPWS refers 
to a terrain and obstacle database, augmented by an airport database (collectively 
"terrain"). Based upon the current position, the EGPWS identifies terrain hazards along 
the projected path of the aircraft. 

30 The EGPWS identifies hazards along the projected path of the aircraft by defining 

a trio of parallel paths representing the projected flight path on the ground, known as the 
groundtrack, and a parallel path or offset track on either side of the groundtrack displaced 
by a distance known as a Look-Ahead Detection Offset. The EGPWS determines which 
data to recall from the database by determining which cells or sub-cells contain or touch 
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points on any of the three lines. Additionally, the current practice is to extend the 
projected flight path outwardly by a small angle to detect and to warn of off-path terrain 
hazards that may be present. This splaying outward of the offset tracks enhances the 
pilot's recognition of hazards that, in the course of a turn, might present a terrain hazard. 
5 Side span is the term for this angle that splays the detection envelope. In current practice, 
neither the Look-Ahead Detection Offset nor the Side Span varies with positioning source 



The database in the EGPWS tiles the surface of the earth with database cells. 
These cells are defined in a manner to minimize variations in their size due to the 
10 curvature of the earth. Within each cell, the database subdivides the cells into sixteen 
sub-cells, each of which, in turn, the database divides into sixteen sub-sub-cells, 
depending upon the level of resolution of terrain information necessary to convey the 
hazards extant therein. The database stores the highest terrain altitude within a 
sub-sub-cell in association with that sub-sub-cell. The highest of the sixteen stored 
J~ 15 sub-sub-cell altitudes within a given sub-cell is stored in association with that sub-cell. 
=J3 Similarly, the highest of the sixteen contained sub-cell altitudes is stored in association 

JZ with the cell. Depending upon the resolution setting of the EGPWS, each of the cells, 

m sub-cells, or sub-sub-cells that the projected groundtrack and the two parallel tracks offset 

;ij by the Look-Ahead Detection Offset, touches, the value stored in association with that 

~~~ 20 cell is compared to the aircraft altitude. (Within this discussion, the terms cell and 
O sub-cell refer to divisions within the database without regard to degrees of cell 

r ri subordination divisions of cells, i.e., sub-cells may refer to any division of an existing 

%j division.) Where the value stored in association with an implicated sub-cell and the 

™ instantaneous altitude fall within preset limits in relation one to another, an alert will 



25 sound or flash on the display. 

In current EGPWS, where the Look-Ahead Detection Offset is large compared to 
the database cell size, the three parallel paths might not implicate all of the sub-cells 
within the projected flight path. It is possible that where these three parallel paths are 
widely spaced and where the terrain differences are discontinuous and abrupt, a terrain 

30 obstacle will fall between the two of the three parallel paths, leaving that obstacle 
undetected. 

With current EGPWS monitors, under low-level flight conditions, especially 
where mountainous terrain exists, off-path hazards might cause alarms that are not 
desirable. Additionally, where the positioning source accuracy is high, current EGPWS 
35 do not narrow the projected flight path by decreasing^ the Look- Ahead Detection Offset. 
Where the actual path is well-fixed, too great a Look- Ahead Detection Offset will result 
in off-path terrain causing alerts that will not be useful to the pilot. These are known as 
nuisance alerts. 



accuracy. 
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If a nuisance alert is issued often enough, the operator may begin to ignore all 
EGPWS alerts, whether valid or not, thus compromising safety. The EGPWS would meet 
its objectives of safer flight if, rather than to ignore or to turn off the EGPWS, the 
EGPWS would use a narrower projection of the anticipated flight path. Terrain objects 
that are just outside of the narrower flight paths would not evoke alerts. With fewer alerts, 
the pilot would continue to attend to those remaining EGPWS alerts. 

What is needed is a system that reduces nuisance alerts and that ensures that no 
terrain cells are missed within the Look-Ahead Detection Offset. 

Summary of the Invention 

An improved enhanced ground proximity warning system, method and computer 
program product that reduces nuisance alarms is provided. The system includes a data bus 
component, a look-ahead component, a database component and an alert component. The 
data bus component provides a positional fix and a heading. The look-ahead component 
generates a look-ahead envelope defined by a detection offset value, a side span value and 
a series of detection sub-offsets. The database component comprises stored locations and 
elevations stored in association with those stored locations. The alert component 
generates an alert when an alert condition exists based upon the look-ahead envelope and 
the elevations retrieved from the database. 

In accordance with further aspects of the invention, the data bus component 
comprises a low-altitude logical signal and a positional uncertainty value, and the 
look-ahead component includes a detection sub-offset generator. The detection sub-offset 
generator generates a series of sub-offsets whose number and magnitude are based on the 
presence or absence of a low-altitude logic signal and on the generated detection offset 
value. 

In accordance will further aspects of the invention, the data base component 
comprises locations of runways. The look-ahead component will compare the 
instantaneous aircraft position with the stored locations of runways; select the nearest 
runway; and calculate the distance to that runway. Based upon the distance to nearest 
runway, the invention will select a side span value. 

As will be readily appreciated from the foregoing summary, the invention 
provides an enhance ground proximity warning system that takes into consideration the 
presence of a low-altitude flight condition and positional uncertainty. These 
considerations remove many of the nuisance alerts that exist in current enhanced ground 
proximity warning systems. 

Brief Description of the Drawings 

The preferred and alternative embodiments of the present invention are described 
in detail below with reference to the following drawings: 
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FIGURE 1 is a block diagram of a system of the present invention; 

FIGURE 2 is a graphic representation of the mapping method the present 
invention uses to generate the distinct cells of the database; 

FIGURE 3 is a graphic representation of the architecture and relationship of the 
5 stored information within the present invention database, specifically relating to the three 
levels of resolution of cells within database; 

FIGURE 4 is a graphic representation of the present invention; 

FIGURE 5 is a flow chart describing the inventive method performed by the 
system of the present invention; 
10 FIGURE 6 is a method for computing Detection Offset as the method set forth 

FIGURE 5 requires; 

FIGURE 7 is the method for determining Detection Sub-Offset as the method set 
forth FIGURE 5 requires; 

FIGURE 8 is the method for determining Side Span as the method set forth 
5 15 FIGURE 5 requires. 

; y Detailed Description of the Preferred Embodiment 

£n As shown in FIGURE 1 3 EGPWS provides a Look- Ahead terrain advisory and 

ffj warning indications to the pilot of an aircraft of a hazardous flight condition. The 

I c I 

~ EGPWS includes a processor 12, a navigation system 14, and a database 16. In operation, 

s 20 the processor 12 first fixes the position of the aircraft using navigational data from the 



navigation system 14, such as a global positioning system (GPS); or a Flight Management 
System ("FMS"). Once the processor 12 fixes the position of the aircraft, the processor 12 
projects a flight path forward based upon aircraft ground track. This projected flight path, 
defines the terrain over which the processor 12 anticipates that aircraft will fly. 



stored in a database in association with the terrain over which the processor 12 anticipates 
that the aircraft will fly and the terrain over which the offsets of the flight path will pass. 
The processor 12 adjusts the offsets and side span in response to the aircraft altitude, size 
of terrain cells, and aircraft distance from the runway. To do this, the processor 12 

30 includes an airport database as well as a terrain database 16. Because of the processor 12 
has varying needs for terrain information, t he terrain d at abase 16 con tains various 
resolutions depending on the topography of the particular geographic area of interest or 
the quality and level of detail available for the terrain in question. Comparing the recalled 
elevations to the current altitude of the aircraft, the processor 1 2 determines which, if any, 

35 of terrain elevations recorded within the terrain database 16 that pose a threat to the 
aircraft in flight. A more complete definition of this process is set forth in United States 
Patent Number 5,839,080, issued on November 17, 1998 to Muller, et al. That patent is 
incorporated by this reference. 



25 



Having a projected flight path, the processor 12 then recalls highest elevations 
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As indicated above, the PROCESSOR 12 requires a database containing 
references for all of the terrain proximate to the aircraft's flight path. This database is 
structured to provide varying resolutions of terrain data as a function of the topography of 
the terrain, as well as distance to airports. To define resolution, the database uses the 
dimensions of the sides of rectangular cells. For example, on an airport approach in close 
proximity to the runway where the aircraft will pass very close to the terrain, a relatively 
high resolution is useful. Using this same logic, the database can contain cells of a high 
resolution of approximately 1/4 to 1/8 nautical miles representing terrain close to the 
airport and of a medium resolution, for example, from 1/2 to 1 nautical miles, will 
represent the remaining terrain within a 30-mile radius of the airport. Outside of the 30- 
mile radius from the airport, still a coarser resolution is sufficient. 

A single uniform method is necessary to map all of the likely terrain into the 
database. Traditional means of global positioning based upon latitude and longitude 
suggest themselves. Referring first to FIGURE 2, the database 16 divides the earth's 
surface into a plurality of latitude bands 50, for example each representing about 4 
degrees of latitude. Each latitude band 50 is then divided into a plurality of longitudinal 
segments 52, each segment representing about 4 degrees of longitude. At the equator, 
each longitudinal segment 52 is a square of about 256 nautical miles on a side. Based 
upon that equatorial model, all of the remaining cells are defined to maintain a relatively 
constant segment size. Thus, this scheme for defining segments of the earth's surface 
reduces the number of longitudinal segments 52 per latitude band 50 for bands closer to 
the poles. 

Having defined the segments across the surface of the earth, the area within each 
segment is readily known. The latitude and longitude corresponding to the current aircraft 
position, specifically defines the segment containing the aircraft. For example, the aircraft 
over latitude X calls up the band 50 corresponding to X. Next, the processor 12 
determines which of the longitudinal segments 52 associated with that band 50 contain 
the specific location either by way of a look-up table or by calculation. 

By this scheme, data associated with each longitudinal segment 52 corresponds to 
the highest altitude of terrain or obstacles within that segment. As mentioned above, each 
of the segments 52 is a square approximately 256 nautical miles on a side. As shown in 
FIGURE 3, these longitudinal segments 52 can be broken down into various cells, and in 
turn, into sub-cells to provide varying levels of resolution. For example, the system 
breaks each segment 52 into a plurality of cells 54, each cell 54 being an approximate 
square of 64 nautical miles on a side to provide the processor 12 with a very coarse 
resolution. The cells 54, can, in turn, be further subdivided into a number of sub-cells 56, 
for example, each an approximate square of 16 miles on a side, to provide the 
processor 12 with a coarse resolution. Similarly, this same scheme can then further divide 
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these sub-sub-cells into squares of 4 nautical miles (shown as 60), then of 1 nautical mile 
on a side (shown as 62). In the vicinity around airports, it may even be desirable to break 
down the sub-cells 60 down into smaller sub-cells 62 to provide even finer resolution, for 
example squares of l A nautical mile on a side. 
5 Associated with each of these cells and sub-cells, the database contains a header 

70 containing the reference altitude that corresponds to the highest altitude for cell or 
sub-cell respectively. This header might also include a flag to indicate when no further 
subdividing is required for certain geographical areas. For example, for segments 
representing the ocean, all sub-cells would have the same maximum altitude and thus no 
10 further subdividing would be required. For geographical areas, such as mountainous areas 
and areas in the vicinity of an airport, the longitudinal segments 52 are subdivided as 
discussed above. 

FIGURE 4 is a visualization of the method the EGPWS 20 of FIGURE 1 for using 
the information in the terrain database for look-ahead terrain awareness. The position of 
15 the aircraft, its ground track, and its geometric altitude are determined outside of the 
5 PROCESSOR 12 and that data is available to the PROCESSOR 12. Projecting the aircraft 

12 along its current ground track and onto the earth's surface, yields a groundtrack 72. The 

Co ground track 72 is a line that passes through several database cells or sub-cells depending 

W upon the resolution in use. As is evident from the preceding discussion the size of the 

~~ 20 relevant cell or sub-cell will vary with the type of terrain and the likely altitude of an 
□ aircraft passing over the terrain. The number of cells or sub-cells the groundtrack 72 

? !i passes through is limited by the Look- Ahead Distance ("LAD") as the processor 12 

%j determines according to current methods. 

Current processor 12 determines a detection offset 92 suitable to the aircraft. With 
25 that offset, the processor 12 will determine two parallel tracks to the groundtrack 72. For 
instance, if the aircraft is at point (X, Y) and heading along and above groundtrack 72, 
displacing the instantaneous position of aircraft (X, Y) by the detection offset 92 to in 
each direction perpendicular to the groundtrack 72 results in two new points (X 5 , Y') and 
(X", Y"). Transposing the groundtrack to each of these two new points, results in two 
30 parallel tracks, 74 and 76 respectively. Each passes through a number of discrete cells or 
sub-cells. 

To widen the detection path, the processor 1 2 splays the scope of the detection by 
offsetting the two parallel tracks 74 and 76 by a small configurable angle resulting in 
tracks 94 and 96. Similarly, these tracks pass through a number of additional discrete cells 
35 or sub-cells. When the ground track 72, offsets 74 and 76, and side spans 94 and 96 are 
used together, each movement of the aircraft evokes the recalling those altitudes 
associated with a pattern of cells around the aircraft. 
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The present invention enhances and also attenuates that pattern of recalled 
altitudes under specific circumstances, particularly low altitude flight. The unlike the 
present invention a current processor 12 does not change the magnitude of the detection 
offset 92 when the resolution becomes 'finer where appropriate. With finer sub-cell 
5 divisions, whole sub-cells might be missed by the groundtrack, the parallel tracks, and the 
side span tracks. 

One embodiment of the present invention implements a plurality of sub-offsets 80 
and 82 equally spaced between the groundtrack and the two offset tracks 94 and 96, from 
the instantaneous aircraft position. Additional parallel tracks, 84 and 86, for example, 
10 originating at each of these new sub-offset points 80 and 82, pass through many more 
cells or sub-cells. The processor 12 selects sub-offsets in a manner such that sub-offset 
distances are smaller than the finest resolution the processor 12 uses; the processor 12 
will recall elevations from all of the cells between the two offset tracks. In FIGURE 4, 
only two such sub-offset tracks 84 and 86 are shown, though any suitable number would 
~=? 1 5 work. In augmenting the current practice, a maximum of four such sub-offsets are used on 
y3 each side, but faster processors will be able to work at finer and finer resolutions resulting 

r~ i n greater numbers of sub-offsets. 

ffl Another embodiment of this same invention addresses the side spans 94, 96. In 

IU current operation, the processor 12 uses a small angle of between one and three degrees to 

*" 20 splay out the side spans 94, 96. This angle is currently set by configuring a variable, 
O which then remains constant throughout the time the processor 12 resides in the airframe. 

The angle^doe s not va ry_with condition s of flig ht or with proxi mity toj^jnrpprt. Just as 
iJi in the prior discussion of the width of the offsets, decreasing th e side span angle in som e 

O conditions of flighty wquldhreduce the number of nuisance alerts that might occur^due to 

rCa 25 the detection of off-track hazards. In the present invention, thus, when the PROCESSOR 

T2 detects conditions of low level flight, based upon the inputs from the data bus, the 

PROCESSOR 12 will set the side span angle to zero. 

FIGURE 5 indicates a preferred method 200 of the present invention. In order to 

attenuate the Look- Ahead envelope, first the processor 12 draws data about the flight 
30 condition of the aircraft from the flight instrumentation of the aircraft at 210. The 

processor 12 receives geometric altitude, radio altitude, and the GPS altitude from the 

flight instrumentation within the cockpit of the aircraft, as well as ground track, speed, 

attitude, and positional uncertainty. From the constellation of these data, the processor 12 

determines the conditions necessary for setting the low-altitude-flight indication flag. In 
35 addition, at 210, the processor 12 stores position, heading, and positional uncertainty 

directly from the instrumentation. 

After registering the flight condition data, the processor 12 computes the 

necessary detection offset at 220 according to the method set out at FIGURE 5. Given the 
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computed offset, the positional uncertainty, the database resolution at the instantaneous 
aircraft position, and the presence or absence of the low-altitude-flight indication flag, the 
PROCESSOR 12 subdivides the computed detection offset into one or more sub-offsets 
230 according to the method set forth in FIGURE 7. The processor 12 then computes the 
5 distance to the nearest runway and, again, recognizes the presence or absence of the 
low-altitude-flight indication flag and accordingly sets the side span of the look-ahead 
envelope at 250. Having determined the dimensions of the attenuated look-ahead 
envelope, the processor 12 examines the now attenuated look-ahead envelope according 
to the methods of the current EGPWS at 270. 

10 FIGURE 6 indicates a preferred method 220 of computing the detection offset 92. 

First, as above, the PROCESSOR 12 must determine if the aircraft is in a low-altitude 
flight condition at 222. In the event that the aircraft is in a low-altitude flight, the 
processor 12 selects a lower coefficient (in a preferred embodiment, this coefficient is one 
or 1) consistent with a smaller offset from the ground track at 226. If the aircraft is not in 

15 low-altitude flight, the processor 12 uses a larger coefficient (in a preferred embodiment, 
this coefficient is one and one-half or 1 .5) consistent with a larger offset at 224. 

Having selected the suitable coefficient, at 228, the processor 12 multiplies the 
measure of positional uncertainty by the selected coefficient to produce a product. This 
product roughly reflects a "margin of error" defining a given flight condition and 

20 positional uncertainty. The selection of the coefficient might include configuring the 
coefficient with suitable correction factors depending upon what measure of positional 
uncertainty the processor 12 uses. To this margin of error, the processor 12 adds the base 
width to arrive at the suitable offset 228. The base width is the minimum lateral clearance 
necessary for safe flight. 

25 In one embodiment of the present invention, the positional uncertainty the 

PROCESSOR 12 uses is the Horizontal figure of merit ("HFOM"). The advantage is that 
the HFOM is directly available from the GPS in the calculation of position. The HFOM 
estimates the quality of the satellite reception from certain data including "residuals" and 
the latency of the differential corrections. The GPS applies a HFOM to each reading, so 

30 that if the reading is good - within a selected figure of merit limit, it is used or if the 
reading is bad - outside the selected figure of merit limit, it is omitted. The figure of merit 
is measured in meters and ranges from 1 to about 300; preferably less than 10. 

The HFOM is the GPS's best estimate of the possible error in its position solution 
given the information available to it at that specific time. It is an indication of the 

35 confidence in the positional fix, varying as it does, inversely with the precision of the fix. 
A higher HFOM is indicative of lower confidence but it does not mean that the position 
solution is actually that far off, it could be "dead on". 
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The computed detection offset 92 determines the outer edges of the "trident" 
formed by the groundtrack and the parallel offset tracks as illustrated in FIGURE 4. Once 
that width is determined, the PROCESSOR 12 selects the number and position of the 
remaining "tines" to the trident, i.e. the sub-offsets for more parallel tracks. To that end, 
FIGURE 7 describes the steps necessary to determine the magnitude of the detection 
sub-offsets 230. 

In FIGURE 7, the method of generating detection sub-offsets 230 depends upon 
the resolution of the database at the point of the instantaneous aircraft position. When 
describing the database necessary to describe the terrain of the surface of the earth above, 
the database placed a flag in the data when database reached the finest resolution 
available. This level of resolution defines the "top tier" applicable to a particular 
geographic location represented in the database. In every instance, there is a finest 
resolution available at this flagged level. That resolution might be 16 nautical miles in 
some instances, in others it might be as little as } A nautical mile. This distance is known as 
the "top tier cell width." 

The instantaneous aircraft position defines the applicable top tier and, in turn is 
defined by its latitude and longitude. The longitude is an indication of the interior angle 
between the instantaneous aircraft position with respect to the equator. It is essentially 
angular displacement on the surface of the earth from the equator; the poles being ninety 
degrees displaced from the equator. 

The size of the cells does not vary greatly from equator to pole because of design 
constraints of the database as described above. Because these cells were designed to 
contain data about similar area sections of the earth's surface, these cells turn 
progressively more obliquely to the axis of rotation as they are displaced from the 
equator. To equalize these cells, the processor 12 divides each top tier cell-width by the 
cosine of the latitude describing the aircraft's instantaneous position at 232. The resulting 
quotient is a scaling factor for the calculation of the detection offset. 

The scaling factor is a rough approximation of the necessary separation of 
sub-offsets that are necessary between the groundtrack and each of the two detection 
offset tracks to properly strike each of the top tier cells within a "trident" defined by the 
groundtrack 72 and the offset tracks 74 and 76. To place the sub-offset tracks, the offset is 
then divided by this scaling factor to arrive at a number of sub-offset tracks the processor 
12 will place between the offset tracks and the groundtrack at 234. The preferred 
embodiment caps this number at a maximum of four sub-offset tracks at 236, but with 
finer and finer resolution, as might be available with faster processors, a larger number of 
sub-offsets might be appropriate. 

Where the maximum number of sub-offsets indicated by dividing the offset by the 
scaling exceeds the maximum at 236, in this case four, the effective quotient is set at that 
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maximum at 240. In all other instances 238, where the resulting quotient from dividing 
the offset by the scaling factor is not an integer that quotient the processor 1 2 rounds the 
quotient to the next greater integer. The rounded quotient indicates how many sub-offset 
tracts the Processor 12 will place between the groundtrack 72 and the detection offset 
5 track 74, 76. The detection offset 92 is divided by the effective quotient to arrive at a 
sub-offset distance at 242. 

In FIGURE 8, the processor 12 determines the appropriate side span 710. As in 
the preceding subroutines, the first step is 252 determining the presence of the 
low-altitude-flight flag in the register. If the low-altitude-flight flag is present, the side 
10 span is immediately set to zero degrees in order to minimize nuisance alarms for off-path 
hazards at 254. Where the aircraft is not in low-altitude flight, the distance to the nearest 
runway determines the side span appropriate to flight according to a configurable profile. 
In this embodiment, for distances less than 8 nautical miles the side span is set to one 
degree of spread. For distances greater than 9 nautical miles, the side span is set to two 
15 degrees. For distances between 8 and 9 nautical miles, the side span varies linearly with 
the distance between one and two degrees. 

The processor 12 compares the instantaneous aircraft position with the stored 
fp runway locations at 256. The processor 12 sorts runways by distance from the 

UJ instantaneous aircraft position and then calculates the distance to the nearest runway, i.e. 

^ 20 the offset from the nearest runway. This sorting occurs each time the processor 12 
□ updates the instantaneous aircraft position. 

^ If the aircraft instantaneous position is offset from the nearest runway by more 

sj than nine nautical miles at 258, the processor 12 sets the side span at two degrees at 260. 

C3 If, on the other hand, the aircraft instantaneous position is offset less than eight nautical 

r 25 miles at 262, the side span is set to one degree at 264. Where the offset is between eight 
and nine nautical miles, the processor 12 sets the side span in degrees to a number equal 
to the distance from the runway in nautical miles minus seven (one minus eight) at 266. 
This allows for a smooth transition from the wider search area used for normal altitude 
cruising and the narrow search implicated in approach. 
30 While the preferred embodiment of the invention has been illustrated and 

described, as noted above, many changes can be made without departing from the spirit 
and scope of the invention. For example, rather than setting the side span to vary at an 
offset between the runway and the instantaneous aircraft position of between seven and 
ten nautical miles rather than between eight and nine nautical miles. Accordingly, the 
35 scope of the invention is not limited by the disclosure of the preferred embodiment. 
Instead, the invention should be determined entirely by reference to the claims that 
follow. 
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